A Geometric Preferential Attachment Model of Networks II
نویسندگان
چکیده
We study a random graph Gn that combines certain aspects of geometric random graphs and preferential attachment graphs. This model yields a graph with power-law degree distribution where the expansion property depends on a tunable parameter of the model. The vertices of Gn are n sequentially generated points x1, x2, . . . , xn chosen uniformly at random from the unit sphere in R. After generating xt, we randomly connect it to m points from those points in x1, x2, . . . , xt−1.
منابع مشابه
Basic models and questions in statistical network analysis
Extracting information from large graphs has become an important statistical problem since network data is now common in various fields. In this minicourse we will investigate the most natural statistical questions for three canonical probabilistic models of networks: (i) community detection in the stochastic block model, (ii) finding the embedding of a random geometric graph, and (iii) finding...
متن کاملA Geometric Preferential Attachment Model of Networks
We study a random graph Gn that combines certain aspects of geometric random graphs and preferential attachment graphs. The vertices of Gn are n sequentially generated points x1, x2, . . . , xn chosen uniformly at random from the unit sphere in R . After generating xt, we randomly connect it to m points from those points in x1, x2, . . . , xt−1 which are within distance r. Neighbors are chosen ...
متن کاملEmergence of Soft Communities from Geometric Preferential Attachment
All real networks are different, but many have some structural properties in common. There seems to be no consensus on what the most common properties are, but scale-free degree distributions, strong clustering, and community structure are frequently mentioned without question. Surprisingly, there exists no simple generative mechanism explaining all the three properties at once in growing netwo...
متن کاملEmergence of Global Preferential Attachment From Local Interaction
Global degree/strength based preferential attachment is widely used as an evolution mechanism of networks. But it is hard to believe that any individual can get global information and shape the network architecture based on it. In this paper, it is found that the global preferential attachment emerges from the local interaction models, including distance-dependent preferential attachment (DDPA)...
متن کاملThe preferential attachment model∗
Many empirically studied networks have approximately so-called power-law or scale-free degree distributions. In Section 1 we formally define such distributions and explore some of their properties. We also introduce and briefly compare two methods for constructing random networks with approximately power-law degree distributions: generic scale-free networks and the preferential attachment model...
متن کامل